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Abstract. We construct the RR varieties as the fiber products of Bott-Samelson 
varieties over Richardson varieties. We study their homogeneous coordinate rings and 
standard monomial theory. 



1. Introduction 

The main object of our investigation is a fiber product Z w xxv Z v , which we call an 
RR variety, over a Richardson variety X^, of two Bott-Samelson varieties Z w and Z v 
associated with a Schubert variety X w and an opposite Schubert variety X v in the flag 
variety. 



xxy. Z v 




We study its standard monomial theory based on an explicit description of its homoge- 
neous coordinate ring. 



2. Schubert and Opposite Schubert varieties 

In this section, we recall definitions and properties of Schubert and Richardson vari- 
eties, and fix our notation. 

2.1. Bruhat-Chevalley order. Let G = GL n (C) be the general linear group over the 
complex numbers C, and B be its Borel subgroup consisting of upper triangular matrices. 
We write T for the maximal torus of G consisting of diagonal matrices. Note that the 
symmetric group <5 n is the Weyl group W = N(T)/T of G, where N(T) is the normalizer 
of T in G, and there are finitely many T-fixed points e w in G/B labeled by elements w of 
& n . The B-orbits C w = B • e w in G/B are called the Schubert cells. The Zariski closure 
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of C w is called the Schubert variety associated with w and denoted by X w . There is a 
partial order, called the Bruhat-Chev alley order, on the elements of S n : 

Wi > W2 if and only if X w , D X W2 . 

The Grassmannian Gr(d, n) of d dimensional subspaces in C n can be realized as the 
quotient of the space of n x d matrices of rank d by GL^C), and then the Schubert 
varieties in Gr(d, n) can be described explicitly. For w £ 6 n , let be the k-th smallest 
element in {w(1), • • • ,w(d)}, then define 

(w(l),--- ,w(d)) T= (ii,--- > l d), 

i.e., the rearrangement of (w(1 ), • • • , w(d)) in increasing order. For the elementary basis 
{ej of C n , if we let E w beannxd matrix whose k-th column represents for 1 < k < d, 
then the Schubert variety X w in Gr(d, n) is the Zariski closure of its B-orbit, B • E w . 

The flag variety G/B can be embedded in the product of Grassmannians: 

(1) G/B ^ Gt(1,u) x Gr(2,n) x ••• x Gr(n- l,n), 

and the Grassmannian Gr(d, n) can be identified with G/P^ for a maximal parabolic 
subgroup of G containing B. Then with respect to the projections n& : G/B — > G/P^, 
the Bruhat-Chevalley order can be realized as follows: wi > w 2 if and only if 

7Td(X w , ) 2 7Td(X W2 ) for 1 < d < n — 1 

or more explicitly, W] > wi if and only if, for 1 < d < n — 1 , 

(wiO),--- .w^d))^ (w 2 (l),--- ,w 2 (d))T. 

where for ai < • • • < ad and bi < • • • < b^, 

(2) [a-h--- > a d) h (bi,--- >bd), 
if a,. > bi for all i. 

With respect to the diagonal embedding JT]), this condition is compatible with the 
inclusion order of the Schubert varieties in each Gr(d, n). We refer to |BL00] [LG01| for 
further details on the Schubert varieties and the Bruhat-Chevalley order. 

2.2. Flag variety G/B. Recall that for m = (mi,-- - ,m n _i) S ^>o 1 > we have a line 
bundle O m over G/B induced from the Pliicker bundles of the Grassmannians: 

(n— l,n) (.Tn-n— l J 

Standard monomial theory lets us describe the section ring of G/B: 

0H°(G/B,O®P) 

p>0 

explicitly in terms of the Pliicker coordinates or determinant functions over the space 
M n of nxn complex matrices. 

To be more precise, let C[M n ] be the coordinate ring of M n . For d < n, consider 
subsets R = {t-| , • • ■ , r^} and C = {ci , • • • , Cd} of {1 , • • • , n}. With rj < ■ - - < r& and 
Ci < • • • < Cd, we will also write R and C as (ri, • • • , ra) and (ci, • • • ,Cd). 
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We let [R : C] or [1*1, • • • , r^|ci , • • • , c d ] denote the map from M n to C by assigning to 
a matrix X G M n the determinant of the d x d minor of X formed by taking rows R and 
columns C: 



(3) 



[R:C] 



,i*dlci,--- ,c d ] 



det 



*-r d d • • • *-r d c d 

We shall identify this determinant with a tableaux obtained by filling in the c^-th box 
of the 1 x n diagram with for 1 < k < d. Then a product of them will be denoted 
by a filling of a rectangular diagram with multiple rows. We place the i-th factor in the 
i-th row counting from the bottom row. For example, if n = 6, then [1 , 2, 4, 5|1 , 3, 4, 6] x 
[2, 3, 5, 6|1 , 2, 3, 6] can be denoted by 



(4) 



2 


3 
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For m 



(mi,--- G Z£o\ let C< d > = (1,2, 

|R t)d | = d for 1 < d < n - 1 . Then the product 



(5) 



x 



, d) and R t)d C {1 , • • • , n} with 
]^[ [Rt,^ : C^] 



II [Rt, 1 :C( 1 »]x 

1<t<mi 1<t<m n _, 

can be identified with a filling of | Y_i Trial * n rectangular diagram. 

With these fixed column indices {C' d ^}, if the entries in each row are strictly increasing 
from left to right and the entries in each column is weakly increasing from top to bottom, 
then it can be identified with a semistandard Young tableaux of shape A = (Ai , • • ■ , A n _i ) 
with entries from {!,-•• , n} in the literature (e.g., [Sta99j) where \ = m.{ + ■ ■ ■ + m T for 
1 < i < n — 1 . Recall that they form a C-basis of the section space H (G/B, O m ), and 
called the standard monomials for H°(G/B,O m ). See |LG01|[Se07| for further detail. 

2.3. Schubert variety X w . Moreover, standard monomial theory for G/B descends to 
its Schubert varieties X w in a way compatible with the embedding ([!]). Note that we can 
compare Pliicker coordinates in the Grassmannians in terms of the partial order given 
in ([2]). Then for X w C G/B, the kernel of the restriction map 

H°(G/B,O m )^H°(X w ,O m ) 

is spanned by OdOt^t,d : C d '] such that (w(1), • • • ,w(d)) R t) d; an d the following 
standard monomials in H°(G/B,O m ) project to a C-basis of H°(X w ,O m ): 



(6) <^ n [R t , d :C( d ']:(w(l),--- ,w(d)) Th R t ,d 

[l<d<n-1 1<t<m d 

See |LG01| for further details. 
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2.4. Richardson variety X^. For v G <5 n , the opposite Schubert variety X v is the 
Zariski closure of the B~-orbit B • e v where B is the opposite Borel subgroup. Then 
for w,v € <5 n , the Richardson variety X^, is defined as 

x^, = x w n x v . 

In particular, this is non-empty if and only if w > v with respect to the Bruhat-Chevalley 
order. 

By applying standard monomial theory to the opposite Schubert variety, we can obtain 
standard monomials for X^. This, via ([!]), follows directly from the case of the Richardson 
varieties in the Grassmannian. For the restriction map 

H°(G/B,O m )^H°(X^,O m ), 

the following standard monomials in H°(G/B,O m ) project to a C-basis of H°(X^,0 m ): 

(7) I] II [R M :C (d) ]:(w(1),... ,w(d)) ^ R t)d >r (v(1), ■ ■ ■ ,v(d)) 

[l<d<n-l l<t<m d 

See [LG01] for further details. 



3. Bott-Samelson varieties 
Let us review and generalize the results on the Bott-Samelson varieties given in [FK09j. 

3.1. Reduced word i. To obtain explicit descriptions, once and for all we fix the fol- 
lowing reduced decomposition of the longest element in <5 n : 

(si)(s 2 Sl) • • • (s n _i S n _2"-Sl) 

where St is the simple reflection (i, i + 1 ) for 1 < i < n — 1 , and fix the following word 

(8) i = 

associated with the above expression st 1 Si 2 • • • st f of the longest element. We write Wj 
for the longest element in 6 n and I for the length of Wi, which is n(n — 1 )/2. 

3.2. Bott-Samelson varieties. Let us consider a word j = (ji,--- ,jf) whose corre- 
sponding expression of the element Wj = Sj 1 Sj 2 • • • Sj , in 6 n is reduced. The Bott- 
Samelson variety is the quotient space 

Zj = Pj, xP j2 x...xP jf/ /B f ' 

where P> is the minimal parabolic subgroup of G associated with the simple reflection 
Sj t , and B f acts on the product of Pj.'s by 

(Pi,-- - ,Pf)-(b 1 ,--- ,b f /) = (pibi,bf 1 p2^2,--- ,b r 1 _ 1 p t /b f /). 

We can also realize the Bott-Samelson variety Zj as a configuration variety |Ma98| : 

(9) Zj C Gr(j) = Gr[j h n) x • • • x Gr(j £ /,u) 
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More precisely, after realizing Gr{]^, n) via G/Pj d , the Bott-Samelson variety Zj is the 
closure of the B-orbit of 

Z j = ( S )1 ' S )l S j2^)2' "■> S )1 S )2 ' ' ' S j«'Pj«') 

Then for m = (mi, • • • , me) € Z^ , we can consider a natural line bundle Lj m induced 
from the Pliicker bundles over Gr(ji,n). 

3.3. Homogeneous coordinate ring of Zj. For any m = (mi, • • • ,mc) G Z^ , with 
the realization of Zj given in ([9]), the section ring of Zj with respect to Lj jm : 

p>0 

can be identified with a ring generated by products of determinants defined by j and m. 
Definition 3.1. The column sets attached to j are 

Kj ' = s ji s j 2 " ' s jr0>2, • • • ,i r } 

for 1 < r < I'. 

With the notation we set in ([3]), let us consider a multiset of determinants [R tjT : Kj r ^] 

whose column indices are given by the column sets Kj T '. Then, by repeating K- r ''s m r 

times, the product T of determinants [R t r : Kj ] for 1 < t < m r can be encoded by a 

filling of a |m| x n rectangular diagram having [R t)T : Kj T '] as its (mi + • • • + m r _i + t)-th 
row counting from the bottom, where |m| =Xi Tr H- 

Definition 3.2. A tableau T of shape (j,m) is 

(10) T= [Rt,i : Kj 1 '] • n [R t ,2 : Kf ']•... • ]J [R t(£ , : xf } ] 

1<t<mi l<t<m 2 l<t<m f / 

where for each r, all the row indexing sets satisfy Kj T ' y R t)T for 1 < t < m r . Let 
M(j,m) be the space spanned by the tableaux of shape (j,m). 

As given in (|4]), we will identify every tableau of shape (j,m) with a filling of a 
rectangular diagram of size |m| x n. Hence the entry in the cell (a, b) of a tableau 
T means the entry in the a-th row and b-th column in the diagram realization of T 
counting from bottom to top and left to right respectively. 

Proposition 3.3 (§3 |Ma98| ). For m = (mi,-- - ,mp) € ^>o» ^ e section space 
H°(Zj,Lj jm ) o/Zj is isomorphic to the space spanned by the tableaux of shape (j,m), 
i. e., 

H (Zj,Lj, m ) = M(j,m). 
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3.4. Straight tableaux for TZ^ m . In the special case of j = i, each column set K ; 
contains consecutive integers, and this fact lets us realize tableaux of shape (i, m) in the 
context of tableaux of a row-convex shape which is defined in |Ta01| as a generalized 
skew Young tableaux. Using this observation, [FK09] gives a presentation of the section 
ring 

Ki,m = 0M(i,pm) 

p>0 

in terms of tableaux, and then identified an explicit basis. Note that up to sign, we can 
always assume that the entries in each row of T are increasing from left to right. If such 
is the case, then T is called a row-standard tableau. 

Definition 3.4. A row-standard tableau T of shape (i, m) is called a straight tableau, 
if T as a |m| x n tableau ( f!0|) satisfies the following condition: for two cells (i, k) 
and (j,k) with i < j in the same column, the entry in the cell (i, k) may be strictly 
larger than the entry in (j,k) only if the cell (i, k— 1) exists and contains an entry 
weakly larger than the one in the cell (j,k). 

Theorem 3.5 ( |FK09| ). Straight tableaux form a C-basis for the 7L-graded algebra 
7ti,m- I 71 particular, straight tableaux of shape (i,pm) form a C-basis for the section 
space M(i,pm). 

Our next task is to extend the above result to TZ^m for a subword j of i. 

3.5. Relative description of TZj, m to lZi jm . For a subword j of i, we can study a 
relative description of TZ^ m to 7Zi tU1 by using the canonical embedding Zj C Zi : 

Gr(j) * Gr(i) 

Zj- *Zi 

See ([9]) for notation. 

For this purpose, in what follows, we write a subword j of i as (ji , • • • , j{) by adopting 
the convention of using for the omitted letters. Its associated element Wj in 6 n is 
Sj,Sj 2 ---Sj £ with so being the identity in S n . We further assume that j is reduced. 
For the rest of our discussion, if j r = 0, then we assume the corresponding object is 
considered to be omitted or a trivial one. For example, in a product of the Grassmannians 
Gr(ji,n) x Gr(j2,n) x • • • x Gr[}i,n), if j T = then we omit Gr(j T ,n) and therefore the 
column set Kj T ' = 0. Also, in m = (mi, • • • , m^) attached to j, we assume m r = if 
jr = 0. 
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Let us consider the restriction map H°(Zi, L; m ) — > H°(Zj, Lj m ), or more explicitly the 
following map <J) : M(i, m) — > M(j,m) 



(ii) * n [Rt,i : Kj n ] - ... ■ n [Rt^K^] 

yi<t<m, l<t<m e 
= n 4>i([Rt,i >])•...• Yl *t([Rt^:Kj 

l<t<mi 1<t<m t 



(f)i 



where <K([Rt,r : k! t) ]) = [R t>r : K_E r) ] for r such that j T = i r ; and 4> T ([R t , r : k! t) ]) = 1 for r 
such that j r = 0. Then <J) is surjective and its kernel is the union of the kernels of 4> r 's. 

Proposition 3.6. i) The kernel of the restriction map (J) : H (Zj, Li )H1 ) — > H°(Zj, Lj )m ) 
zs spanned by 

n [R t,i : k! 1 '] • - • n [Rt -« : k S £)] e M(i ' m) : r v i K ] r) /or r ^ tkat > = ^ 

1<t<m, 1<t<m E 

ii) The straight tableaux of shape (i, m) such that R t)1 - ^ K. for r such that j r = i T 
project to a C-basis of the space H (Zj,Lj m ). 

Proof. Prom the embedding Zj C Gr(j) in fl^D, it is enough to check the statements 
for the individual factors of Gr(j). To each factor G/Pj d of Gr(j), the Bott-Samelson 
variety Zj projects to a Schubert variety, because it is the closure of the B orbit of 
the T-invariant element Sj 1 Sj 2 ■ • ■ Sj r Pj T in G/Pj r . Then the statements follow from the 
standard monomial description for the section space of Schubert varieties given in £12.31 
and Theorem [33J □ 

The map 4> naturally extends to cp from TZ^ m = © p >o M(i,pm) to 7£j )In . Therefore, 
the above description gives the relative description of 7£j )m to 7£i )m . From now on, we 
identify the space M(j,m) with the quotient space 

M(j,m) = M(i,m)/ker(J). 

Example 3.7. For n = 4, i = (1,2,1,3,2,1) and the column sets K: are 

kS 1] ={2},kS 2) ={2,3},kS 3) ={3}, 
KS 4) ={2,3,4},K< 5) ={3,4},KS 6) ={4}. 

For the subword j = (1,0,0,0,2,1), its column sets Ki are 

Kj 1) ={2},K] 2) = 0,K< 3) =0, 
Kj 4) =0,Kf ={2,3},k! 6) ={3}. 



8 



PHILIP FOTH AND SANGJIB KIM 



With m = (1,1,1,1,1,1), the surjection O sends tableaux shape of (i, m) to tableaux 
of shape (j,m) as follows: 









T16 






T15 








T24 


T"34 






T13 














Til 







I — » 







T16 








T25 






























Til 







TTien i/ie kernel is spanned by the tableaux with On 5, ^5) ^ (2,3) and (ni) ^ (2). 
The second condition in this case is void. 



4. RR Varieties 

4.1. Involution Wi. Let us state parallel results for opposite Schubert varieties and the 
corresponding Bott-Samelson varieties. Fix a subword j = (ji, • • • , j«) of i such that the 
corresponding expression of the element wj = Sj, Sj 2 • • • s, { in <5 n is reduced. Then we 
define the corresponding opposite Schubert variety as 

XJ = B- • e v 

where v = WiWj, and its corresponding Bott-Samelson variety I) as the closure of B 
orbit in the product of the Grassmannians Gr(j T ,n) as in ([9]). 

The section space of the line bundle Lj m over Z J can be obtained by applying the 
involution w\ to the line bundle Lj im over Zj. A row-standard tableau T of the form (fTUI) 
is sent to 

WiOT) = ( J] : Kj fl ] ] • ( J! = K^l ) " " " ( EI ^ : ^ 

\m 4 >t>1 / \m £ _i>t>1 / \mi>t>1 / 

where for a subset X = {xi < • • • < x r } of (1 , • • • , n}, 

X = {n + 1 — Xr, • • • , n + 1 —X]}. 

Note that we reverse the order of multiplication. In terms of our diagram notation 
Wi(T) is obtained by rotating T by 180° and then replacing row indexing entries by 

TL+1 -Ty. 
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Example 4.1. The surjection in Example \3. T\ via the involution w\, corresponds 
the restriction map from H (Z 1 , Li m ) to H°(Zj, Lj >m ): 













Az 


r'u 




















A 5 








r\ 6 









I — ) 



where r[- = n + 1 — ry . 

Then it follows from Proposition 13.61 that 

Corollary 4.2. For m = (mi, • • • , me) € Z> attached to j, we have 

H (Zj,Lj, m )= Wi (M(j,m)), 

and for the straight tableaux T of shape (j,m), Wj(T) project to a C-basis of 
H°(Zj,L j!m ). 



4.2. Fiber Product. For m = (mi,-- - , m«) € Z> , let us consider the homogeneous 
coordinate rings lZ- hm and 7£ k ' m of Zj and Z k respectively 



m 



"j,m = 0M(j, P 

p>0 

^k,m = w .( M (k,pm)) 

p>0 

Then by taking the last (u — 1) entries of m, we set mo = (me_ n+ 2, • • • , m^). Then 
let A = A^ = ©p>o H°(X^,, Omo) be the homogeneous coordinate ring, given in ([7]), of 
the Richardson variety X^, = X w n X v where w = wj and v = wiw^. 

We define the coproduct of TZ^ m and 7?. k ' m over A 

with respect to the following injective maps: cpj : H°(X^,, O mo ) — > M(j, m) sending T to 



«pjm=( n wii = Kj ,j ] - ... ■ n K^-n-^i 

J<t<mi l<t<TU{+1-n 



!+1-n)! 



r 
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in the quotient M(j,m) = M(i,m)/ker ct. where R° r = {1,2,- •• ,|K] r) |} for 1 < r < 
I + 1 — n, and 

cp k :H°(X;,0 mo )^ Wi (M(k,m)) 

defined by (p k (T) = Wi((pj(T)). Note that these maps correspond to the projections 
from the Bott-Samelson varieties to the flag varieties (cf. [FKQ91 §4.3]). 

With (7£j )m , 7£ k ' m , A^, cpj, cp k ), we define the RR variety as the fiber product of Zj 
and Z k over X^. 

4.3. Toric Degenerations. A monomial order on the polynomial ring C[M n ] is called 
a diagonal term order if the leading monomial of a determinant of any minor over M n 
is equal to the product of the diagonal elements. For a subring TZ of the polynomial ring 
we let vn.[7Z) denote the algebra generated by the leading monomials in(f) of all f G TZ 
with respect to a given monomial order. The leading monomials for all f € TZ form an 
affine semigroup, therefore in[TZ) is a semigroup algebra representing a toric variety in 
the sense of [Stu95]. 

In |Ta01| , it is shown that for a row-convex shape (h, m), straight tableaux of shape 
(h, m) form a SAGBI basis of the graded algebra TZ C C[M n ] generated by tableaux 
of shape (h, m) with respect to any diagonal term order. A finite SAGBI basis for TZ 
provides a toric degeneration of Spec(7£) to Spec(in(7?.)) or Vro)[1Z) to Proj(iu(7t!.)) if 
there is a Z-grading. This is called a SAGBI- degeneration (cf. [MSQ51 p.281] [CHV96l 
Theorem 1.2]). Using this method, |FK09j shows Zi can be flatly deformed into a toric 
variety. For Zj, we will apply an analogous method to the quotient algebra TZ^ m = 
ft.i, m /ker O. 

Theorem 4.3. The Bott-Samelson variety Zj can be flatly deformed into a toric 
variety. 

Proof. We show that there is a flat C [t] module TZj m whose general fiber is isomorphic 
to 7£j, m and special fiber is isomorphic to a semigroup ring corresponding to an initial 
object of 7Z^ m . To specify this initial object of the quotient algebra, we will use the 
fact that every element of TZ^ m has a cannonical representative. From Proposition I3.6L 
every homogeneous element H of the quotient TZi tm / ker O can be expressed as a linear 
combination of straight tableaux of the same shape 

H = Y_ c iTi 

From the fact that leading monomials of straight tableaux of a fixed shape are distinct 
( |Ta01| ), the leading monomial of f should be equal to the leading monomial of 71 for 
some i. Therefore, we have a well defined notion of the leading monomials in(H) for H 
m ^-i,m/kerO and it is equal to m(T) for a straight tableau T. In this sense, straight 
tableaux form a SAGBI basis for TZ^ m / ker O, i.e., the semigroup ring in{lZ- hm / ker O) 
is generated by the leading monomials of straight tableaux. Since for any shape (j,m) 
we only have a finite number of straight tableaux, straight tableaux form a finite SAGBI 
basis for TZi^ m / ker O. Then, by the same argument given in ;ST99, Proposition 1], we 
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have a Z>o-filtration {F a } on 7Z^ m = 7^i )m /kerO such that the Rees algebra 7£j m of 
7^j,m with respect to {F a }: 

a>0 

which is flat over C[t], has a general fiber isomorphic to TZj tin and the special fiber 
isomorphic to the semigroup ring vrt[1Z^ m / ker O). □ 

Corollary 4.4. The RR variety can be flatly deformed into a fiber product of toric 
varieties. 
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